	/**
	 * 插入排序
	 * @param array
	 * @return
	 */
	public static int[] insertSort(int[] array){
		if(array.length > 0){			
			for(int i = 0 ;i<array.length - 1;i++){
				int current = array[i+1];
				int index = i;
				while(index >= 0 && current < array[index]){
					array[index + 1] = array[index]; 
					index--;
				}
				array[index+1] = current;
			}
			
		}
		return array;
	}